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摘要 : [ 目的 /意义 ] 如 何 高 效 地 实现 图 书馆 座位 资源 的 监控 和 管理 是 多 年 来 各 高 校 致 力 于 解决 的 难题 之 
一 。 现 有 的 方法 主要 是 通过 部 署 相 关 软 硬件 系统 来 实现 ,此 类 方法 成 本 高 、 维 护 困难 、 且 用 户 体验 欠 佳 。 本 研 
究 提 出 一 种 低 成 本 且 易 维护 的 图 书馆 座位 资源 监控 和 管理 的 新 技术 。[ 方 法 /过 程 ] 使 用 移动 群 智 感知 理念 , 借 
助 室内 定位 和 上 下 文 感知 技术 ,研究 开发 出 一 套 低 成 本 又 好 用 的 座位 资源 监控 技术 ,并 以 微 信 小 程序 为 载体 ， 
实现 了 一 套 演示 系统 。[ 结果 /结论 ] 研究 结果 表明 :该 技术 成 本 低 , 易 部 署 ,能 够 高 效 地 实现 图 书馆 座位 资源 


的 监控 和 管理 。 
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微 信 小 程序 


如 何 高 效 地 实现 图 书馆 座位 资源 的 监控 和 管理 是 
务 思 来 各 高 校 致力 于 解决 的 难题 之 一 。 随 着 现代 高 校 
图 愧 馆 规模 与 面积 越 来 越 大 ,座位 资源 使 用 不 均 的 间 
题 越 来 越 明显 , 某 些 阅 览 室 人 满 为 患 , 某 些 阅览 室 却 很 
空 疮 。 对 于 学 生来 讲 ,他 们 往往 需要 花费 相当 多 的 精 
为 套 寻 找 一 个 有 空 座 的 阅览 室 ,浪费 宝贵 的 学 习 时 间 。 
对 起 图书 管 理 者 来 说 ,许多 座位 长 期 空闲 , 极 大 地 浪费 
了 锭 内 资源 。 可 行 的 解决 方法 是 对 馆 内 各 个 阅览 室 的 
座位 使 用 情况 进行 实时 监控 ,根据 监控 结果 合理 规划 
座 迄 资 源 的 使 用 ,引导 学 生 到 指定 的 阅览 室 入 座 。 


2 相关 研究 综述 


高 校 图 书馆 座位 监控 和 管理 问题 常年 存在 ,学 生 
占 座 \ 不 按 规定 使 用 座位 情况 时 有 发 生 , 各 图 书馆 也 一 
直 在 尝试 找 出 解决 问题 的 方法 ,目前 已 有 的 解决 思路 
是 精确 地 管理 每 一 个 座位 ,也 就 是 为 每 个 学 生 安排 指 
定 座位 。 现 有 的 座位 监控 方法 包括 如 下 两 大 类 :@D 硬 
件 识 别 方式 ,如 通过 红外 、RFTD” 等 硬件 设备 精确 
识别 某 个 座位 上 是 否 有 人 ,以 此 为 学 生 安排 座位 ;@ 软 
件 约定 方式 ” ,通过 软件 为 学 生 分 配 座位 号 ,学 生根 据 
软件 分 配 的 位 置 和 时 间 使 用 座位 。 这 两 大 类 方法 虽然 
在 功能 上 能 够 实现 位 置 资 源 的 管理 ,但 在 某 些 方面 存 


HT 


在 较 大 缺陷 。 硬 件 识 别 方式 部 署 和 维护 成 本 极 高 ,而 
且 也 需要 后 台 软 件 系统 的 支撑 。 软 件 约定 方式 需要 对 
使 用 者 进行 操作 培训 ,并 且 往 往 依赖 于 使 用 者 的 自觉 
性 ,约束 性 较 弱 ,不 少 用 户 不 通过 软件 而 是 直接 入 座 ， 
会 加 大 管理 难度 。 

具体 来 讲 , 较 低 成 本 的 是 使 用 软件 技术 来 实现 座 
位 的 管理 ,如 清华 大 学 ”厦门 大 学 “ \ 深 圳 大 学 等 ， 
使 用 前 学 生 必 须 通 过 软件 申请 使 用 座位 ,根据 座位 号 
人 座 , 离 开 座 位 要 操作 退出 ,或 到 时 自动 退出 。 这 种 方 
案 的 缺陷 在 于 不 能 识别 学 生 是 否 按 要 求 使 用 座位 , 比 
如 学 生 提 前 离开 座位 ,而 系统 座位 不 能 释放 ,导致 座位 
浪费 。 为 了 解决 这 一 问题 ,一 些 学 校 图 书馆 利用 校园 
卡 刷 卡 来 判断 学 生 进入 和 离开 ,如 清华 大 学 和 哈 尔 
滨 理 工大 学 ' ,但 漏 刷 的 情况 经 常 发 生 。 为 了 精确 判 
断 座位 是 否 被 占用 , 男 一 种 方案 是 在 图 书馆 内 部 署 额 
外 的 硬件 识别 设备 ,东南 大 学 的 科研 人 员 利 用 红外 接 
近 检 测 王 技术 判断 座位 是 否 空闲 ,安徽 师范 大 学 利用 
红外 和 RFID 相 结合 一 的 方法 精确 识别 谁 坐 在 哪个 座 
位 上 。 但 这 种 方案 的 部 署 成 本 和 维护 成 本 极 高 ,很 难 
大 规模 使 用 。 现 有 技术 的 另 一 个 缺陷 是 部 署 和 实施 所 
需 软 件 系 统 后 ,需要 组 织 对 学 生 和 馆 员 进行 软 硬 件 操 
作 培 训 , 而 且 所 有 学 生 都 需要 按照 规定 来 使 用 图 书馆 
的 座位 资源 ,不 然 将 导致 冲突 。 实 践 表明 ,即使 有 座位 
系统 的 约束 ,学 生 占 用 他 人 座位 或 者 不 按 规定 座位 入 
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座 的 情况 也 时 有 出 现 , 往 往 需要 图 书馆 员 来 调解 ,加 大 
了 图 书馆 员 的 工作 负担 ,也 容易 造成 管理 混乱 。 

移动 群 智 感知 ”是 近年 移动 计算 领域 出 现 的 新 兴 
概念 。 核 心思 路 就 是 利用 大 量 普通 用 户 群 体 智慧 ( col- 
lective intelligence) ,通过 他 们 的 无 意识 参与 ,来 完成 原 
本 需要 专业 人 士 付 出 艰巨 代价 才能 完成 的 感知 和 计算 
任务 。 群 智 感知 与 众 包 在 实现 方式 和 理念 层面 上 都 比 


知 和 计算 能 力 来 识别 阅览 室 的 入 座 情况 。 具 体 来 讲 ， 
通过 移动 群 智 感知 技术 ,系统 可 以 从 阅览 室内 部 分 学 
生 的 手机 获得 感知 数据 ,如 周围 Wi-Fi 和 蓝牙 设备 的 
ID 和 信和 号 强度 ;利用 基于 Wi-Fi 指纹 的 室内 定位 技术 ， 
系统 可 以 识别 学 生 所 处 的 阅览 室 位 置 ;再 通过 本 文 提 
出 的 基于 蓝牙 上 下 文 的 入 座 率 推理 算法 ,系统 就 可 以 
推理 出 该 阅览 室 的 入 座 率 情况 ,并 以 此 为 新 进入 的 学 


较 相 似 , 众 包 是 来 自 于 美国 的 一 个 描述 一 种 新 的 生产 


生 安 排 座 位 。 本 节 接 下 来 将 先 介绍 总 体 技术 架构 ,再 


组 织 形式 的 术语 ,需求 者 通过 网 络 分 配 工作 发布 问题 
或 者 解决 问题 ,在 计算 机 领域 中 ,该 理念 有 着 更 多 的 应 
用 ,在 最 近 非 常 流行 的 人 工 智能 .大 数据 、 物 联网 等 领 
域 都 有 大 量 的 研究 工作 ,被 广泛 应 用 于 如 环境 监测 ” 、 
交通 监控 ”安全 管理 ”等 领域 。 群 智 感知 的 核心 思 
路 就 是 利用 大 量 用 户 的 无 意识 的 参与 ,来 完成 本 来 需 
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要 远大 代价 才能 完成 的 任务 ,而 完成 这 一 任务 的 主要 
其 就 是 目前 人 人 都 拥有 的 具有 较 强 感知 .计算 和 通 
信和 雏 力 的 智能 手机 。 本 文 的 工作 将 移动 群 智 感知 技术 
用 巴 图 书馆 座位 资源 实时 入 座 率 信息 的 采集 ,充分 发 
探 肖 移动 群 智 感知 的 作用 , 极 大 了 降低 了 硬件 成 本 和 


成 本 。 据 调查 ,目前 还 未 见 使 用 该 技术 进行 图 书 


蚀 思 位 管理 的 相关 研究 发 表 。 


要 明确 用 户 正 处 于 哪个 阅览 室 , 这 就 需要 定位 用 
户 据 在 的 位 置 (阅览 室 ) ,本 文 研究 使 用 基于 Wi-Fi 信 
号 指纹 的 室内 定位 技术 来 确定 用 户 处 于 哪个 阅览 
该 牙 术 最 早 最 经 典 的 方案 是 P，Bahl 等 基于 RA- 
DAB "算法 实现 的 ,最 早 提出 利用 Wi-Fi 信号 作为 位 
置 指纹 实现 定位 的 思路 。 在 此 之 后 ,有 相当 多 的 改进 
算法 ,如 HorusL51 , ActiveCampus 、 PlaceLabL4 .OIL 等 。 
这 些 方案 的 定位 目标 是 用 户 的 具体 坐标 位 置 ,并 以 厘 
米 或 米 来 评价 定位 精度 ,比如 Horus 改进 了 RADAR 算 
法 中 基于 下 -近邻 的 确定 性 匹配 策略 ,在 室内 能 够 达到 
10 米 以 内 的 精度 。 相 比 于 本 文 的 需求 是 有 所 不 同 的 ， 
本 文 只 需要 定位 用 户 处 于 哪个 阅览 室 即 可 ,评价 精度 
也 只 有 定位 正确 和 错误 两 种 ,为 此 本 文 根 据 这 个 特殊 
需求 重新 设计 改进 了 基于 Wi-Fi 指纹 的 定位 算法 ,更 
加 适用 于 该 定位 场景 。 


3 座位 资源 监控 技术 设计 


不 依赖 于 额外 部 署 的 专业 硬件 设备 , 想 要 精确 判 
断 每 个 阅览 室 的 入座 率 在 技术 上 是 非常 困难 的 ,本 文 
的 思路 是 充分 利用 阅览 室内 现 有 学 生 的 智能 手机 的 感 


对 每 个 技术 模块 的 设计 和 实现 进行 介绍 。 

3.1 技术 架构 

本 文 提 出 的 座位 资源 监控 技术 自 底 向 上 来 看 包括 
3 个 层次 ( 见 图 1) :中 最 底层 是 移动 群 智 感知 层 , 该 层 
的 作用 是 从 阅览 室内 部 分 参与 群 智 感知 的 学 生 用 户 的 
手机 端 获 取 感 知 数据 ,具体 包括 周围 Wi-Fi、 蓝 牙 热点 
的 ID 和 信号 强度 ;@ 其 上 是 识别 层 , 该 层 的 作用 是 利 
用 感知 数据 确定 学 生 用 户 具体 在 哪个 阅览 室 ,再 通过 
E 理 算法 识别 出 该 阅览 室 的 入 座 情况 ;@@ 最 上 层 是 应 
层 ,该 层 的 任务 是 依据 所 有 阅览 室 的 入 座 情况 ,为 新 
进入 的 学 生动 态 安排 座位 ,以 此 实现 座位 资源 的 动态 
管理 。 


hes: 
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图 1 座位 资源 监控 技术 架构 


3.2 移动 群 智 感知 技术 

在 本 文 的 应 用 场景 下 , 相 比 传统 方法 需要 大 量 专 
业 设 备 才 能 识别 阅览 室 的 入 座 率 ,基于 移动 群 智 感 知 
的 方法 具有 很 大 的 优越 性 。 原 本 由 专业 设备 提供 的 感 
知 数据 ,现在 通过 群 知 感 知 就 能 获取 ,具体 做 法 见 图 2。 

物理 层 使 用 的 感知 设备 为 参与 群 智 感 知 的 学 生 的 
智能 手机 或 平板 电脑 ,这 些 设备 上 运行 着 一 个 群 智 感 
知 的 客户 端 ,其 最 终 的 形式 是 作为 一 个 小 软件 模块 集 
成 在 座位 资源 监控 系统 中 的 (集成 在 演示 系统 的 微 信 
小 程序 中 ) ,该 程序 于 后 台 自 动 运行 ,采集 数据 通过 图 
BB 馆 的 免费 网 络 传输 到 云 服务 器 端 ,提供 给 识别 层 的 
位 置 识 别 和 入 座 率 推理 算法 使 用 。 

整个 群 智 感知 过 程 中 ,学 生 无 需 手 动 操 作 手 机 上 


| 
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感知 设备 及 所 有 者 云 服务 器 
物理 层 
上 感知 】 群 智 数 
< 感知 数据 et (OD) 中 分 析 
Wi-Fi 数据 
蓝牙 数据 
软件 层 


图 2 移动 群 智 感知 技术 


传 感 知 数据 ,而 是 其 在 阅览 室 自 习 时 ,自然 而 然 地 实现 
了 感知 和 上 传 数据 ,用 户 体 验 很 好 。 
3.3 基于 Wi-Fi 信号 指纹 的 位 置 识 别 技术 
基于 Wi-Ei 信号 指纹 的 定位 技术 是 当前 应 用 得 较 
为 这 泛 的 一 种 室内 定位 技术 ,该 技术 只 需要 用 户 的 智 
能 主机 感知 周边 的 多 个 Wi-Fi 热点 的 上 号 和 对 应 的 
信 生 强度 (RSS ) ， 通过 信号 指纹 匹配 算法 就 能 大 致 确 
央 般 户 的 位 置 ， 一 般 情况 下 能 够 达到 五 米 以 内 的 精度 。 
该 马术 无 需 额 外 的 定位 设备 支持 ,成 本 较 低 ,易于 部 
i 系统 只 需要 定位 到 用 户 处 于 


Cc 全 分 为 训练 阶段 和 运 

人) 股 两 个 部 分 。 训练 阶段 的 任务 是 通过 现场 勘测 ， 
es 馆 阅 览 室 的 Wi-Fi 信号 指纹 ,再 将 
其 姑 储 在 云端 的 数据 库 中 ,该 数据 库 被 称 为 阅览 室 指 
线 据 库 。 第 二 部 分 是 运行 阶段 ,该 阶段 是 实现 用 户 
的 实时 定位 ， 定位 过 程 通过 用 户 智 能 手机 采集 周围 的 
WEE 言 号 指纹 ,提供 给 定位 算法 ,定位 算法 从 指纹 数 
据 属 中 通过 专门 设计 指纹 匹配 算法 找到 最 接近 的 信号 

间 纹 ,其 所 对 应 的 位 置 就 是 用 户 当 前 所 处 的 阅览 室 。 


训练 阶段 运行 阶段 位 置 查询 
沽 细 一 | 
平面 EE nt 
一 现场 勘测 | 定位 算法 兵员 
( 
无 线 二 时 
号 指纹 L___ 。 用户 位 置 
3 信和 号 指纹 的 定位 方法 流程 
对 于 核心 的 指纹 匹配 算法 ,本 文采 用 了 下 最 近邻 


法 (通常 选取 K> -1) ,首先 计算 实时 采集 的 RSS 与 指 
纹 数 据 库 中 各 个 指纹 的 平均 RSS 距离 ,然后 找 出 距离 
最 近 的 一 个 或 多 个 指纹 ,最 后 平均 或 加 权 平 均 这 些 指 
纹 的 位 置 并 估计 目标 的 位 置 。 计 算 距 离 公式 如 下 : 


d= A/ (RS -RSY)’ 式 (1) 
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其 中 为 可 采集 的 Wi-Fi 热点 个 数 ,目标 位 置 计 
算 如 下 : 


(wy) = 5 (i) 式 (2) 
其 中 (i,yi) 为 最 接近 的 k 个 信号 指纹 对 应 的 位 轩 


坐标 ,定位 结果 (x,y) 就 是 这 个 位 置 的 中 心 位 置 。 

与 传统 的 k 近邻 算法 有 所 区 别 的 是 ,本 文 对 定位 
精度 的 需求 为 阅览 室 层 面 ,而 不 是 坐标 ,因此 完全 按 
照 传统 K 近邻 算法 实现 的 效果 一 般 , 并 且 实 时 采集 
的 指纹 信号 列表 不 一 定 包含 距离 最 近 的 指纹 信号 
即使 二 者 距离 非常 近 , 却 没有 共同 的 热点 。 因 此 ,本 
文 对 该 定位 算法 进行 了 定制 改进 ,具体 做 法 是 分 析 
个 最 近 的 指纹 所 对 应 的 阅览 室 , 以 出 现 的 最 多 的 阅 
览 室 为 最 终 定位 结果 ,本 方案 基于 如 下 假设 实现 :用 
户 智能 手机 扫描 得 到 的 Wi-Fi 热点 的 信号 强度 ,根据 
阅览 室 不 同 ,强度 差异 较 大 。 此 假设 是 符合 真实 的 
Wi-Fi 信号 特性 的 ,实验 结果 也 验证 了 本 方案 的 定位 
3.4 se 

过 移动 群 智 感知 和 基于 Wi- 下 指纹 的 室内 定 

证 么 能 够 获得 特定 阅览 室内 的 感知 参与 
者 提供 的 群 智 感知 数据 ,本 算法 使 用 蓝牙 感知 数据 来 
推理 该 阅览 室 的 和 人 座 率 。 感 知 参与 者 手机 上 携带 的 蓝 
牙 设备 可 以 扫描 周边 环境 中 其 他 蓝牙 设备 的 四 和 信 
号 强度 ,从 而 帮助 计算 其 周围 的 手机 蓝牙 处 于 打开 状 
态 的 用 户 人 数 。 这 里 需要 强调 的 是 ,并 不 需要 该 阅览 
室 的 所 有 用 户 参 与 感知 ,仅仅 需要 极 少量 用 户 的 参与 
群 智 感知 即 可 。 

目前 的 智能 手机 基本 都 是 使 用 蓝牙 4.0 通信 协 
议 ,其 标准 传输 距离 可 达 100 米 , 但 在 室内 这 种 复杂 环 
境 下 会 被 大 大 削弱 ,蓝牙 信号 很 少 能 够 穿 透 墙 体 。 这 
种 性 质 使 得 我 们 可 以 通过 蓝牙 来 计算 一 个 阅览 室内 的 
日 户 数目 ,而 不 用 担心 其 他 阅览 室 的 用 户 被 错误 地 计 
算 进 来 。 该 算法 的 计算 过 程 如 下 :中 将 该 阅览 室 的 
感知 参与 者 扫描 到 的 周边 蓝牙 设备 根据 ID 号 汇总 ， 
去 除 重复 的 上 ,去 重 时 保留 较 高 的 信号 强度 数据 ;@ 
将 信号 强度 低 于 一 定数 值 ( - 90dbm ) 的 蓝牙 设备 去 
除 ,因为 信号 强度 较 低 的 设备 很 可 能 处 于 其 他 阅览 
室 。 此 时 获得 的 ID 数量 即 为 该 阅览 室 蓝牙 设备 开启 
的 用 户 数 。 
由 于 该 算法 的 目标 是 获取 该 阅览 室 的 用 户 总 数 并 
以 此 计算 入 座 率 ,仅仅 知道 蓝牙 设备 开启 的 用 户 数量 
是 不 够 的 ,还 需要 估算 出 总 的 人 数 ,本 文 的 方案 是 设计 
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一 个 用 户 数量 预测 公式 ( 见 式 (3)), 以 蓝牙 用 户 数 为 
输入 ,估算 出 该 阅览 室 的 实际 用 户 数 量 : 


M=NxL 
中 


式 (3) 


其 中 为 估算 的 蓝牙 开启 率 ,M 为 总 用 户 数 ,N 为 
开启 蓝牙 用 户 数 。 最 简单 的 做 法 是 将 p 的 值 设 定 为 一 
个 常数 ,如 80% 或 70% ,但 这 种 方案 具有 主观 性 ,不 一 
定 能 够 反映 实际 情况 ,本 文 的 方案 是 结合 历史 数据 和 
当前 实时 数据 来 确定 @ 的 值 ,如 式 (4) 所 示 : 


N, 
ry ~ x(l1-a) 式 (4) 


其 中 是 历史 (一 周 内 )e 的 平均 值 ,a 为 历史 数 
据 权 重 系 数 , 范 围 为 0 到 1, NN; 为 所 有 阅览 室 中 开局 
蓝 菠 的 用 户 总 和 ,My 为 图 书馆 学 生 用 户 总 和 ,该 数据 


> | a M, 
可 古 通 过 图 书馆 刷卡 系统 获得 。 这 样 信 座 率 p = 呈 ， 


其 遇 $; 为 已 知 的 该 阅览 室 的 座位 数 。 关 于 a 值 的 确 
默认 值 为 0. 5 ,也 就 是 历史 数据 和 实时 数据 占 
相同 的 权重 。 但 当 图 书馆 用 户 数 Mu 少 于 阅览 室 容 量 
% 时 ,由 于 人 员 非 常 稀疏 ,实时 开启 率 数据 较 不 
枉 交 ,此 时 a 值 设 定 为 1。 
3 的) 座位 推荐 与 管理 
CN 传统 的 座位 管理 方法 是 为 用 户 安排 固定 座位 ,前 
面世 经 提 到 ,这 种 方法 除了 操作 过 程 复杂 外 ,还 带 来 很 
多 筑 面 问题 ,如 占 座 ,不 按 规定 座位 入 座 等 。 本 文 的 思 
路 感 为 用 户 推荐 阅览 室 ,而 不 是 座位 ,用 户 可 以 根据 自 
己 旺 需求 选择 阅览 室 和 人 座 。 由 于 系统 已 经 可 以 获取 
从 阅览 室 的 实时 用 户 数量 ,自然 也 了 解 每 个 阅览 
室 的 座位 空闲 情况 。 当 用 户 进入 图 书馆 时 ,系统 会 
在 界面 上 推荐 3 -5 个 可 以 人 座 的 阅览 室 ,每 个 阅览 
室 具 体 的 空闲 情况 也 同时 显示 ,用 户 自行 选择 需要 
进入 的 阅览 室 , 随 着 每 个 阅览 室 人 员 的 进 进出 出 , 阅 
览 室 空闲 情况 也 会 实时 更 新 ,无 需 用 户 进行 复杂 的 
选 座 、 退 座 操作 。 
3.6 ”小结 

系统 的 技术 路 线 总 结 如 下 :通过 移动 群 智 感知 技 
术 , 系 统 从 参与 感知 用 户 的 手机 获得 感知 数据 ;利用 基 
于 Wi-Fi 指纹 的 室内 定位 技术 ,系统 可 以 定位 参与 感 
知 的 用 户 所 处 的 阅览 室 ; 再 通过 本 文 提出 的 基于 蓝牙 
上 下 文 的 入 座 率 推理 算法 ,推理 出 该 阅览 室 的 人 座 率 
情况 ;最 后 根据 每 个 阅览 室 的 实时 和 人 座 情况 为 入 馆 学 
生 选 择 阅览 室 入 座 ,以 此 达到 座位 推荐 与 管理 的 目的 。 
在 用 户 层面 ,整个 过 程 中 学 生 或 管理 员 无 需 任何 软 硬 


中 = 中 Xat 


件 操作 , 极 大 降低 了 使 用 复杂 度 ;在 系统 层面 ,系统 的 
部 署 与 运行 无 需 专门 的 硬件 设备 部 署 和 人 员 维 护 , 极 
大 地 降低 了 成 本 。 


基于 第 3 节 提 出 的 算法 ,本 文 以 微 信 小 程序 为 载 
体 ,实现 了 一 个 图 书馆 座位 资源 监控 演示 系统 。 该 系 
统 的 环境 配置 如 下 : 

(1) 编程 语言 :前 端 页 面 使 用 Html5 + JS, Web 服 
务 器 使 用 Java Serlvet ,核心 算法 用 Java 语言 实现 ; 

(2 ) 运行 环境 :服务 器 操作 系统 使 用 Windows 
2003 ，Web 服务 器 使 用 Tomcat 5 ;用 户 端 为 微 信 小 程序 
运行 环境 。 

(3) 数 据 库 :Mysql 5.6。 
4.1 座位 资源 管理 相关 接口 定义 

群 智 感知 数据 获取 ,用户 位 置 识别 阅览 室内 人 数 
估算 、 入 座 推荐 等 都 被 实现 为 独立 的 接口 ,这 些 接口 以 
Web 服务 的 方式 进行 开放 ,供应 用 逻辑 调用 ,由 于 篇 幅 
问题 ,此 处 将 主要 接口 定义 列 出 : 

(1) 群 智 感知 数据 获取 接口 : 

功能 :获得 参与 群 智 感知 用 户 感知 数据 。 


定义 :List < CcData > crowdsing ( string roomId ，int 


n) 
输入 :阅览 室 , 时 间 ( 秒 )。 
输出 :该 阅览 室 前 n 秒 内 的 用 户 群 智 感知 数据 。 
(2) 用 户 位 置 识别 接口 ; 
功能 :定位 该 用 户 所 处 的 阅览 室 位 置 。 
定义 :LocationgetLocation (WiFiListsample, intk) 
输入 :当前 用 户 周 围 Wi-Fi 信号 强度 数据 样本 ,上 


值 ; 
输出 :用 户 当前 所 处 位 置 。 
(3) 阅 览 室 人 数 计算 接口 : 
功能 :通过 群 智 感知 数据 计算 阅览 室 人 数 。 
定义 :intinferUserNum (List < CcData > list, ¢) 
输入 :该 阅览 室 的 群 智 感 知 数据 ,p 值 ; 
输出 :该 阅览 室 的 人 数 。 
(4) 座 位 推荐 接口 : 
功能 :根据 所 有 阅览 室 入 座 率 情况 为 用 户 推荐 座 


位 。 


定义 :List < Room > recRooms (List < Room > m， 
int n) 

输入 :所 有 阅览 室 的 和 人 座 情况 ,推荐 阅览 室 数目 ; 

输出 :推荐 用 户 入 座 的 阅览 室 列表 ,数量 为 n 个。 
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4.2 基于 蓝牙 的 入 座 率 推理 实现 

基于 3.4 市 的 设计 ,该 算法 首先 通过 群 智 感知 获 
得 阅览 室内 开局 手机 蓝牙 的 用 户 数 ,再 根据 当前 系统 
的 p 值 计算 该 阅览 室 的 用 户 数 。 具 体 伪 代码 如 下 : 


Algorithm 2 入 座 亭 推理 

1: varcuser // 群 智 感知 月 户 数据 

2: varbluetoothlist// 房 间 内 所 有 蓝牙 设备 
3: varn // 开启 蓝牙 月 户 数 

4: varm // 总 用 户 数 

5: varroom // 房间 信息 

6: inferUserNum (room, 中 ) // 方 法 名 

7: cuser= getCSusers (room); 


8: dof 

9: User= CusergetNextUser(); 
10: varlist= usergetbluetoothlist(); 
1 bluetoothlist =addbluetooth (bluetoothlist, list); 
pe buetoothlist.removeDuplicated(); } 


13: Loop Until(cuser.getNextUser()is NULL); 


1 n= buetoothlist. size(); 
155— m= n/p; 
16:" Teturn m 


442 基于 Wi-Fi 指纹 定位 实现 
〇 区 进 的 基于 WiAi 指纹 定位 算法 基于 3.3 节 设计 
的 更 离 计算 公式 计算 出 最 接近 的 k 个 指纹 ,分 析 这 上 
人 指纹 属性 ,选取 出 现 得 最 多 的 阅览 室 为 定位 输出 结 
四 训 过 程 的 算法 伪 代 码 如 下 ， 
(Algbrithm 1 指纹 定位 
;Nvarsample /Wi-Fi 指纹 样本 


2 //k 值 

varfp // 指纹 变量 

RE var dMap // 距离 Map 
varkMap //k 个 最 近 距 离 Map 


varroom ” // 定位 房间 结果 
(sample, k) // 方 法 名 


of 
2 d= distance ( sample ,fp); 
10: dMap.add (d, fp); 
11s fp=list.getNextFP(); } 
12: Loop Until (fpis NULL); 
13: kMap=findKnearest(dMap, k); 
14: rooms=getRooms (kMap); 


15: dof{ 

16: room = rooms.getNextRoom/(); 
7: if (room appears most) then 
18: break; 

19: end if} 


20: Loop Until (roomis NULL); 
21: returnroom 


4.4 入 座 阅览 室 推荐 实现 

基于 3.5 节 的 设计 ,系统 根据 当前 所 有 阅览 室 的 
入 座 率 情况 随机 为 用 户 推荐 3 -5 个 为 候选 阅览 室 ,不 
同 用 户 可 能 推荐 的 阅览 室 不 同 ,阅览 室 空 闲 程度 越 高 ， 
推荐 优先 级 越 高 ,算法 的 目标 是 使 得 每 个 阅览 室 的 负 
载 均 衡 。 具 体 算法 伪 代 码 如 下 : 
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Algorithm 2 房间 推荐 
1: varrooms // 所 有 房间 信息 
varfreerooms // 推 荐 房间 
varl // 推荐 房间 数目 
varroom // 房间 信息 
recRooms (rooms, 1)// 方 法 名 
rooms = getAllrooms (); 
dof 
room = rooms.getNextRoom!(); 
seats = room.getFreeseats(); 
if (seats.size == 0)then 


Ca 


2p 
a 


continue; 
end if 
freerooms.addroom ( seats, room, |); 


} 
: Loop Until(roomis NULL); 


PPPp pp 
pA 


16: return freerooms 


4.5 微 信 小 程序 实现 

系统 用 户 终端 是 利用 微 信 小 程序 实现 的 , 微 信 小 程 
序 具 有 开发 简单 .功能 强大 等 特点 。 通 过 微 信 小 程序 可 
以 实现 群 智 感知 的 数据 获取 ,如 本 文 对 蓝牙 信和 号 的 获取 
和 Wi-Fi 信号 的 获取 。 微 信 小 程序 的 展示 界面 可 以 通过 
Html5 开发 ,另外 微 信 本 身 提供 的 用 户 验 证 功能 免 去 了 
复杂 的 用 户 资料 管理 过 程 。 本 系统 的 大 部 分 工作 是 在 
微 信 小 程序 后 台 及 Web 服务 器 端 完 成 的 ,整个 过 程 无 需 
复杂 的 用 户 操作 。 用 户 只 需要 打开 小 程序 ,小 程序 就 会 
在 界面 上 推荐 3 -5 个 当前 图 书馆 内 可 以 人 座 的 阅览 
室 ,并 且 会 实时 显示 用 户 当 前 所 处 的 阅览 室 ,无 需 甚 他 
手动 操作 。 用 户 的 实时 状态 和 阅览 室 的 实时 状态 都 会 
被 更 新 。 如 果 用 户 愿 意 参 与 群 智 感知 并 提供 感知 数据 ， 
只 需要 将 对 应 的 选项 打 钧 即 可 。 对 于 参与 群 智 感知 的 
用 户 系统 将 为 其 提供 积分 奖励 ,最 后 积分 可 以 用 来 兑换 
相应 的 奖品 。 对 应 的 小 程序 界面 如 图 4 所 示 : 
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5 系统 实验 


为 了 验证 系统 的 有 效 性 ,笔者 在 东南 大 学 九龙 湖 
图 书馆 进行 了 测试 ,实验 设置 如 下 :中 选取 图 书馆 一 楼 
4 个 自习 室 为 实验 场景 ,阅览 室 号 分 别 是 A201 、A208、 
B201 和 B206 ,阅览 室 座 位 数 及 位 置 见 图 5;@ 人 工 采 
集 这 4 个 自习 室 的 Wi-Ri 位 置 指纹 ,并 建立 指纹 数据 
库 ;将 自习 室 信息 录入 系统 ,包括 阅览 室 号 码 、 相 应 
阅览 室 座 位 数 等 。 


A208 
图 书 阅览 室 (1) 


219 座 
总 服务 台 
114 座 口 
| 日 上 日 


B201 
中 文 图 书 疗 览 室 人 | 下 器 


图 5 图 书馆 一 楼 平面 图 


之 实验 开始 时 ,在 每 个 自习 室 随机 挑选 几 位 学 生 参 
与 嫉 智 感知 过 程 ( 只 需 打开 微 信 小 程序 即 可 ) 。 整 个 
实验 持续 时 间 为 7 小 时 ,从 早晨 9:00 到 下 午 4:00, 学 
扔 这 入 自习 室 前 都 可 以 在 人 口 屏幕 上 看 到 系统 界面 ， 
界面 按照 空闲 度 排序 显示 可 选 阅览 室 ,学 生 自 行 选择 
进 八 。 实 验 过 程 中 ,每 隔 1 小 时 人 工 统计 自习 室 真实 
人 车 ,并 记录 参与 感知 学 生 的 位 置 和 账户 信息 。 同 时 ， 
系统 对 感知 用 户 的 定位 记录 和 每 个 自习 室 的 实时 人 数 
记录 都 被 记录 在 服务 器 端 。 实 验 完成 后 ,作者 对 人 工 
记录 的 真实 数据 和 系统 记录 进行 了 对 比分 析 , 得 到 如 
下 实验 结果 : 

(1) 学 生 位 置 定 位 实验 结果 。 图 6 展示 了 用 户 在 
这 4 个 阅览 室 的 定位 准确 情况 ,比如 在 A208 阅览 室 一 
共 进行 了 60 次 定位 ,其 中 正确 58 次 ,错误 2 次 ,错误 
都 是 将 用 户 定位 在 了 相 邻 的 B206 阅览 室 。 总 体 定位 
阅览 室 正确 率 为 98% 。 

(2) 阅 览 室 人 数 计算 实验 结果 。 图 7 展示 了 整个 
实验 过 程 中 ,每 个 阅览 室 的 人 数 计算 与 真实 值 的 差异 
占 总 数 的 比例 ,分 别 显 示 了 平均 值 .最 低 值 和 最 高 值 。 
以 A208 为 例 ,平均 误差 率 为 6% ,最 大 误差 为 14% ,最 
小 误差 为 3%。 实 验 中 所 有 阅览 室 总 体 平均 误差 为 
6.8% ,实验 表明 ,在 参与 感知 用 户 数量 增多 的 情况 下 ， 
误差 会 逐渐 降低 。 图 8 展示 了 B206 阅览 室 在 各 个 时 
段 的 真实 人 数 和 系统 估算 人 数 的 对 比 情况 ,从 中 可 以 
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图 6 定位 准确 率 


看 出 ,估算 人 数 与 真实 人 数 非常 接近 。 在 阅览 室 人 数 
较 少 和 较 多 的 情况 下 ,误差 率 没有 太 大 差异 。 人 数 估 
算 误差 主要 由 两 个 因素 导致 ,其 一 是 佑 算出 的 蓝牙 开 
局 率 9 值 的 偏差 ,由 于 其 依赖 于 实时 数据 动态 确定 , 随 
时 间 有 所 变化 ,导致 人 数 估算 误差 也 随时 间 变 化 。 实 
验 中 a 值 为 0.5,9 值 由 历史 数据 和 实时 数据 按 1:1 的 
比例 确定 ,本 次 实验 实际 9 的 计算 值 在 0.3 上 下 浮动 ， 
浮动 范围 0.1 以 内 ;导致 误差 的 男 一 个 因素 是 参与 群 
智 感知 用 户 的 分 布 不 均匀 ,对 周边 所 有 开启 蓝牙 的 用 
户 的 感知 存在 一 定 的 偏差 。 
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Research on Monitoring Technologies of Library Seating Resources Using Mobile Crowdsourcing 
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Abstract. [Purpose/significance |This paper studied how to efficiently use the seat resources of libraries, and pro- 


posed low cost and easy to maintain technologies for seat resource management. The existing approaches are mainly based on 


deploying related hardware and software systems. Such methods are expensive, difficult to maintain, and with poor user ex- 


perience. [Method/process | With the help of mobile crowdsourcing, the paper used technologies such as indoor location 


and context aware, and proposed a seat resources management technique framework. The system was realized using wechat 


application and evaluated under real situations. 


| Result/ conclusion | The result showed that the technology has low cost 


and easy to deploy, and great progress has been made for the problem of efficiently using the seat resources of libraries. 


Keywords: mobile crowdsourcing 
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